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Sum of Squares 


David Arthur* 
darthur@gmail.com 


The Sum of Squares! method (SOS for short) is a powerful technique for solving 3-variable, 
homogeneous inequalities with equality when a = b = c. (It is okay if there are other equality cases 
as well, but you need to have at least this one). If you have poked around MathLinks, you have 
probably heard of SOS, but a lot of the descriptions are in Vietnamese, so most people don’t know 
the details. It works as follows: 


Sum of Squares: 


e Let X be a homogenous expression in terms of a, b,c, and suppose we want to 
prove X > 0. 


e Write X in the following form: 
(a — b)?-S,+ (b—c)*-S,+(ce—a)?- Sp. 


If X is a rational function and if X = 0 when a = b =, this can always be 
done just by following an algorithm. 


e Prove X > 0 from this form, which is often much, much easier than it was 
originally! 


In many ways, you can think of SOS as a cleaner and more powerful version of Muirhead. Like 
Muirhead, it takes some computation, but the tradeoff is that it solves many problems with zero 
insight required. 

Before going into any more of the details, let’s begin with a few basic examples: 


Example 1. (AM-GM) Prove a? + b? + c? > 3abe for a,b,c > 0. 


Solution. a? + b® + c3 — 3abe = 48" . ((a — b)? + (b—c)? + (c—a)?) > 0. 


Example 2. (IMO 1983, #6) Prove a2b(a — b) + b?c(b — c) + c2a(c — a) > 0 for a,b,c the sides of 
a triangle. 


“Based partially on Vietnamese notes from MathLinks. 

‘Note that, despite the name, SOS has very little to do with the useful but ad-hoc technique of writing a positive 
expression as a positive linear combination of perfect squares. In SOS, the squares are always (a — b)?, (b- c)’, and 
(c — a)’, and the coefficients need not be positive. 
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Proof. a?b(a — b) + b’c(b — c) + Cale — a) = 5 wagte= b)*2(a+b—c)\(b+c—a)>0. 


Example 3. (Schur’s inequality) Prove a? + b® +c? + 3abe > D> .,.(a7b + ab?) for a,b,c > 0. 


cyc 


Solution. a? + b? +c? + 3abe — Yoeye (ab + ab?) = re b)? - (*8=£). Since Schur’s inequality 
is symmetric, we can assume without loss of generality that a > b > c. Then, a+c—b> 0 and 
(c—a)? = (a—b)? + (b—c)? +2(a—b)(b—c) > (a—b)?+(b—c)?. Therefore, >. .(a—6)?- (ath) 
is at least 


cyc 


ight (OU Se Oe! 2 Sof O ECHO Oe 0 
(a — b) ( 5 5 )+e c) ( 5 5 


= (a—b)?-a+(b—c)?-c>0. 


This completes the proof, but if you do not already know the answer, you should trace back through 
the argument to see when equality holds (it’s not just a = b= c). L 


AM-GM and the IMO problem become absolutely trivial when written in SOS form. Schur’s 
inequality is more difficult, as befits a subtler inequality, but I will come back a little later to 
explain where that argument is coming from. 


1 Writing inequalities in SOS form 


The first step to proving X > 0 with SOS is to put X in SOS form. In this section, I will describe 
algorithmically how to do that. As we go, I will illustrate the techniques on the following rather 
intimidating inequality (USAMO 2003, #5): 


ye (2a +b+c)? x 

ee 2a? + (b+c)? — 
There will be a certain amount of computation, but significantly less than what you would get 
from multiplying everything out, and the trade-off is there will be basically no insight required. So 
without further ado, here is the algorithm: 


1. Group X into one or more terms that are 0 whena=b=c. 
This is usually pretty straightforward and does not require any cleverness. In our example, 
we have 


ane 8 (2a+b+c)?\_ 1 Se le See 
7 3 2a2+(b+c)?/ 3 2a? + (b+ c)? 

cy cyc 
One thing to say is that it is sometimes cleaner to have more than just the three cyclic groups 
we used here. See Example 4. 


2. Write everything as a multiple of (a — b),(b—c), or (c—a). 
Let’s start with the case of the difference of two monomials, say a2c — b?c or a? — be. In the 
first example, the two monomials have equal c exponent, so we can just extract an a—b factor 
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to get (a — b)(ac + bc). In the second example, we add and subtract an intermediate term 
and then do the same thing: a? — be = a? — ab + ab — bc = (a — b)a — (c —a)b. 


In general, we write each term as a fraction where the numerator is a polynomial with sum 
of coefficients equal to 0.2, We then group the polynomial into differences of monomials and 
use the above trick. In our example, we have 


es 


3 2(a? — ab) + 5(b? — ab) + 5(be — ab) + 2(a? — ac) + 5(c? — ac) + 5(be — ac) 
a 2a? + (b+ c)? 
~ (a — b)(2a — 5b — 5c) — (c — a)(2a — 5b — 5c) 
De 2a? + (b+ c)? 


wlre | 


cyc 


3. Group everything by (a—b),(b—c), and (c—a), and ensure the coefficients still vanish when 
a=b=c. 
The grouping here is pretty straightforward. In our example, we have 


1 2a — 5b — 5c 2b — 5a — 5c 
X=: b)- . 
3 de ) Ges (b+c)% 2b?4+ -—.) 


cyc 


2a—5b—5c 2b—5a—5: 
2a2+(b+c)?2 2b2+(ct+a 
should happen automatically if you keep everything symmetrical. 


yz vanishes when a = 6 = c, so we’re done with this step. In fact, this 


For inequalities that are not fully symmetric though, we might need to do a little more 


work. For example, suppose we get something like (a — b) 2a). The trick here is to add 


something symmetric to each term: (a— b) (+ apts) We have subtracted ((a — b) + 


(b—c) + (c—a)) ( atbte) | which does not change the sum, but now each coefficient vanishes 
when a = b = ¢, as required. (In this case, we could also have subtracted ath 
have been cleaner.) 


, which might 


4. Write everything as a multiple of (a — b)?,(b— c)?, (ce — a)”, (a — b)(b — ce), (b — c)(c — a), or 
(c—a)(a—b). 
This is exactly the same as Step 2, although it tends to be a little messier because we likely 
have to clear two (but not three) denominators. In our example, we have 


1 12a? — 12b° — 9a7b + 9ab? + 9a2c — 9b2c — Bac? + 3bc? 
X = 5-S/(a-5)- 
go Ba? + (+ QW + (e+ ay) 
Si(a-5)- 4a? + 4b? + ab + 3ac + 3bc — c? 
(2a? + (b+ c)2)(2b? + (c+ a)?) J’ 


cyc 


and the inequality has been written in SOS form! In the next section, I will discuss how to 
complete the proof from this stage. 


a— 


?Even if there are square roots, you can do this with difference of squares: Ja— Vb= Jax 


oe: Things might get 
ugly though! 
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5. Replace (a — b)(b—c) with 5 ((a—c)? — (a— b)? — (b—0)”). 
We were somewhat lucky here in that Step 4 immediately put us in SOS form. We could 
also end up with some (a — b)(b—c) terms. In that case, we just replace (a — b)(b— c) with 
5 ((a —c)? — (a — b)? — (b—c)?), and we're done. (b — c)(c — a) and (c — a)(a — b) terms are 
dealt with similarly. 


Using this procedure, you can write just about any X in the form (a—b)?-S.+(b—c)?-Sa+(c—a)?-Sp, 
and with some practice, you should be able to do it pretty quickly. 

Before covering what to do next, let’s look at a real problem where the hard part is just getting 
the inequality into SOS form. 


Example 4. (Macedonia Math Olympiad 1999, #5) If a,b,c are positive numbers with a? + b? + 
c? = 1, prove that 


1 
d+ b-+ce+—— > 4v3. 
abc 


Solution. We first write everything in homogenized form 


Barge 2980 
agepge e ee) 4,/3(a? + b? + c?). 


abc 


This looks pretty terrible, but we can deal with it surprisingly cleanly by splitting it into two parts: 


(a? + b? + c*)? — 3abc(a + 64+ c) 
abc 


) +4 (atte 3(@2 +0? + )) 


_ >(* + a2b? + a2? ae) 5 (a+b+c)? —3(a? +0? 4+?) 
abe | a+b+c+ /3(a? + b? +4 c?) 


— {(a—b)(a? + a7b) — (ec — a)(a? + a2c) +. 3(b — c)? a? 
ps ( 2abe ) " 


cyc 


cyc 


at+b+c+ /3(a? 4+ b? +c?) 


a? + a2b — b® — b?a + 3(a — db)? —4(a — b)? 
= Die 9. (Stee Haw 2) +d Gap 


a+b+c+ /3(a? + b? +c?) 


4 Ss Seq = 2a" = 2b" =) 


ae cyc 
= Seah eae Z 
= 2abc atb+c+t V/3(a? + 6? 4+ c?) 
+b)? + 3¢? 2 
> _»2.(& 
e 20 ) ( 2abc Ot be 
(a+b)? +3e? 2_ but this follows from the fact that 


To prove X > 0, it therefore suffices to show 
((a + b)? + 3c*)(a+b+c) > (a+b)*%c > 4abe. 


2abc — atb+c’ 
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As a fun illustration of just how powerful SOS can be, let’s see how it can prove with very little 
extra effort the following much stronger version of Example 4: 


1 
17(a+b+c) + — > 20V3. 
abc 


2 2 
By the same argument as before, it suffices to prove eget — b)?. (—-— - aa -) > 


However, a+b+c¢ > 3Wabc and (a+b)? +3c? > 2ab + 2ab+ 3c? > 3V/12a2b2c?, so that ((a+b)? + 
3c’)(a + b+) > 9W12- abc > 20abe, and the result follows. 


2 Analyzing an inequality in SOS form 


With Examples 1, 2, and 4, we got lucky in that S,,.5,, and S,. were all non-negative. Often, this 


will not happen. So what do we do in that case? Thankfully, there are some pretty general tools 


that we can use.? 


Let a,b,c be real numbers with a > b> c, and suppose one of the following holds: 
1. Spy >0,Sq+ Sp > 0, and Sp4+ S. > 0, 
2. Sq = 0,S¢ = 0, Sa + 2S, > 0, and 2S, + S. = 0, 


3. Sp >0,S.>0, and a?S, + 07S, > 0. 


Then, (a — b)?-S.+ (b—c)*-S,+(c—a)? +S, > 0. 


Proof of Condition 1. (c—a)* = (a—b)? +(b—c)*+2(a—b)(b—c) > (a—b)? +(b—c)?. Since S, > 0, 
it follows that (a —b)*-S,-+ (b—c)?-Sa+(c—a)?- Sp > (a—b)?(S.+ Sp) + (b—c)?(S,+.55) > 0. 


Proof of Condition 2. (ec — a)? = (a — b)? + (b—c)? + 2(a — b)(b—c) < 2(a — b)? + 2(b — c)?. If 
S; > 0, the claim is trivial. Otherwise, (a — b)? - S.+(b—c)?- Sa + (ce —a)*- Sp > (a — )7(S. + 
254) + (b— €)?(Sa + 254) > 0. 

Proof of Condition 3. Since a > b > c, F-£ > ¢. As S;, > 0, we therefore have (b — c)? Sa +(e- 


a)?- 5, > (b—c)?- (Sc + . . 3s) > 0, and the result follows from the fact that S, > 0. 


These criteria are not the only ways of proving an inequality once it is in SOS form, but they are 
easy to use and they come up a lot. If you remember them, you will be able to solve most things 
(at least symmetric things) that come your way without needing any real insight. For example, if 
you go back to the proof of Schur’s inequality, you will see it is just using Condition 1. 


Example 5. (USAMO 2003, #5) Let a,b,c be positive real numbers. Prove that 


(2+c+a)? | e+a+b)? 
2b2+(cta)? 22+ (a+b)? — 


(2a+b+c)? 
2a? + (b+c)? 


3 As SOS is still not very well known, quote this theorem without proof at your own risk on a contest. Fortunately, 
the proofs for each part are short, so you should be able to reproduce them as needed. 
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_ 4a?+4b?-+ab+3ac+3be—c? 
~~ (2a7+(6+c)")(26?+(c+a)?)’ 
and similar values for Sg and 5S». Since everything is symmetric, we can assume a > 6 > c. Then, 
clearly S,, 5. > 0. 

Now, a?(2b? + a? +c? + 2ac) > b?(2a? + b? + c? + 2bc) because every term on the left-hand side 


2a?+(b+ce)? 
27 H(eta)z * Sb» and 


Solution. We put this in SOS form already in the last section, getting S. 


is as big as the corresponding term on the right-hand side, so a? - 5, > b? - 


b?7S, +.a7Sy 


IV 


A (= + 4c? + be + 3ab+ 3ac—a? 4a? + 4c? eee 
(2b? + (c + a)?)(2c2 + (a+ b)?) © (2b? + (e+ a)2)(2c2? + (a + b)?) 
i. Ca + 8c? a) . 
(2b? + (c+ a)?)(2c? + (a+ b)?) J ~ 


Therefore, the inequality follows from Condition 3. 


Again, you can see that a rather challenging inequality became very weak when placed in basic 
SOS form. This happens a lot, which is why the SOS method is useful! 


3 Cyclic inequalities and extended SOS form 


One disadvantage of the basic SOS method is that it does not handle cyclic but asymmetric in- 
equalities very gracefully. In theory, everything is fine, but asymmetric inequalities are messier to 
put in SOS form, this form is not unique, you need to analyze two separate cases (a > b > c and 
a <b<c), and each case can sometimes be quite tricky. 

To make things cleaner, it is often useful to work with the following extended SOS form: 


(a—b)?-S.+ (b—c)?-Sa+(c—a)*-S)+(a—b)(b—c)(c—a) -S. 


Generally, we write X = Xo + X1 where X, is skew-symmetric (i.e., swapping a and 6 will negate 
X1). We then put Xo into basic SOS form as discussed above, and we factor (a — b)(b— c)(c — a) 
from X,. It is often useful to make Xo symmetric, but it does not have to be. 

Once an inequality is in extended SOS form, we analyze it in much the same way as before. 
The following criterion is particularly helpful: 


Let a,b,c be real numbers and suppose the following holds: 


e 5, > 0,5, > 0,5. > 0, and 275,55, > |$°(a — b)(b— c)(c—a)], 


Then, (a— b)?-S.+(b—c)?- Sat (ce—a)?-S,+(a—b)\(b—c)(c—a)-S>0. 


Proof. By AM-GM, (a—b)?-S-+(b—c)?-Sa+(c—a)?-5y is at least 3 ¥/(a — b)?(b — c)2(e — a)? SaSpSe > 
|S(a — 6)(b— e)(c — a). 


There are other things you can do too, but none of them are too fancy. Instead of memorizing 
more criteria, you should be able to just play around with the inequality directly. 
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Example 6. (UK TST 2005) Let x,y,z be positive real numbers satisfying xyz = 1. Prove that 


z+3 yt3 | 2+3 ig 
(c+1)2 9 (y+1)2 © (24132 7" 


a © 
‘ . = _ a _ b a e+3 ts ab+3b? 
Solution. Since xyz = 1, we can let x = §,y = 7, and z = ¢. Then, (@+1)* ~~ (241)? (a8)? 


Therefore, 


ab + 3b? 
X= ——~ — | 
> (eam 
1 a2+b?-2ab 3 b? — a? 
= oS (a+b)? to De Gne 


cyc cyc 


Now, 


i an (G0). (a=). (eb) (ea). ale a) 
8 mes a+b = atb - b+e '  e+a 


cyc cyc 


ae 0») (G aa) te )-(So-a5) 
o-WNe=a), ( 1 1 poe 


b+e¢ cta at+b (a+ b)(b+c)(c+a) 
Therefore, we need to show eae at an eee > 0. However, S,,5,,5. > 0, and 


27(a— b)(b—c)(c—a) 
(a+b)? (b+c)3(c+a)3 


27SaSbSc = 


aby ey eta = |53(a — b)(b — c)(c — a)|, so this is true. 


This worked out well largely because the asymmetry ended up being only in the numerators. If 
you have asymmetry in the denominators, you may want to multiply things out first. 


4 Parting comments 


e Do not fall in love too much with the basic criteria for proving something in SOS form. Other 
techniques (especially smoothing) can often succeed even when the basic criteria fail! 


a 


e Sometimes you will see problems that are just too messy for SOS (e.g. aire Fee < V3 


given a? +b? +c? = 3). If you get stuck on this kind of problem, try using classical techniques 
to simplify things first (e.g. reduce this example to proving )> i a): 


a 
oye Gap CENT) > ath 


e Even Muirhead is not completely supplanted by SOS. For example, >> 
much easier to prove with Muirhead than it is with SOS. 


1 dh: & 
cyc a3+b3+abe S abe 18 


e If SOS does not apply directly (e.g. there are 4 variables, things are not homogeneous, etc.), 
some of the key SOS ideas can still be useful. Separate out squares that vanish in the equality 
case, factor (a — b)(b— c)(c— a) from skew-symmetric terms, etc. 
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5 Problems 


I recommend using SOS (or at least borrowing the key ideas) to solve these problems. You are 
welcome to try other techniques as well, although some of these problems could prove quite difficult 
with classical techniques. 


L. 


2. 


15. 


16. 


17. 


. (Iran 1996) Tota + 


(Full Schur’s inequality) a‘(a—b)(a—c) +b'(b—c)(b—a) +c(c—a)(c—b) > 0 for a,b,c, t > 0. 


(Nesbitt’s inequality) 5 4 ? san eee 3 for a,b,c > 0. 


cra a 


. (Somewhere near Russia, 2008 z —! dee ; a + 3-1 > Q for a,b,c > 0 satisfying a+b+c=1. 


1-2 


. (CMO 2008, #3) SP 4+ b=ea 4 € ab<3 for a,b,c > 0 satisfying a+b+c=1. 


a+bc b+ca c+ab 


. (IMO 2000, #2) (a 14 *) (b 14 a) (c 14 *) <1 for a,b,c > 0 satisfying abc = 1. 


1 1 9 
Gro + Graz = Tabrbereay for a,b,c > 0. 


. (Japan MO 1997, #2) eee) ee ee Sie a,b,6> 0; 


(b+c)?+a2 (c+a)2+b?2 Gia =— 5 


. (Japan MO 2004, #4) 5 le + 7+ He <2(2 te + “) for a, b,c > O satisfying a+b+c=1. 


. (Vietnam TST 2006, #4) (at+b+c)-(4+4424)>6(%4+~2 +-S) for a,b,c the sides 
a b c b+ce cta a+b 


of a triangle. 


4a , 4b | 4c ab? +be?+ca?+abe > 7 for a,b,c > 0. 


* atb ' bte T cta ne a*b+b2c+c2a+abe — 


a* b4 cA a+b+c 
- aes t+ pao + gag 2 OO for a,b,c > 0. 


2 C2 


. (Balkan MO 2005, #3) © += +2 >at+b+c+ LE for a,b,c > 0. 


a+b+c 


2a 2b 2c 1 1 1 . . 
quae tage Gah ge ge for a,b,c the sides of an acute triangle. 


. (IMO Short list 2006, A5) t8-< ybtena_ 4+ _ycta-b_ > Q for a,b,c the sides of a 


Teese Vb+Ve—Va ET 


triangle. 


(IMO 2006, #3) Determine the least real number M such that |ab(a? — b?) + be(b? — ce?) 4 
ca(c? — a”)| < M(a? + b? + c*)? for all a,b,c. 


. a—b)(a—c) , (b—c)(b—d c—d)(c—a d—a)(d—b 
(IMO Short list 2008, A7) SPXe-d 5 CPOO=d | (c-dNe“a) | (dad) > 0) for a,b, c,d > 0. 


ab? + be? + ca? < 2+ abc for a,b,c > 0 satisfying a? + b? +c? =3. 
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6 Problems in SOS form 


To help you check your work, I have written each of the problems in SOS form here. 


iL, 


16. 


17. 


; docye(@ b)? (4 aim) 20) 
* (a+b) (6-+c) (e-+a)(a2b+b2e+e2a-+abe) 2 
A Deyela— 0)? + (Agee) — (a — 0)(6- €)(- @)- ( grape eae) 2 0. 
DO ae ae eae (a) earre e 


: PUTTY FOV SFA) ; declare — b®)(a — b)(c?a + ©°b — a2bc?) > 0. 


Ly (ab)? «(ab +6! — ct) > 0. 


1 i 
» 3 Leeye(a— 6)? (actors) 2 0. 


» Deyo(a— b)?- LAY > 0. 


(1=a2)(1=02) 


5 yn! b)? (ab) (GLE GPa) > 0. This one is also clean with Muirhead. 


. Just rewrite it as Schur’s inequality. 


a 2 3ab+bc+ca—c 
warrieraay * eye — 6)? (Sebbashseas ) > 0. 


2 2 3a? +3b?—c?4+2ac+2be 
- 5 Lucye(4 — 5)” (sa) 2 0. 


2 Dale b)? . (4 aera) eee) > 0. The criterion I gave for extended SOS 


doesn’t work, but there is still an easy proof from here. 


(a—b)2(b—c)?(c—a)? A: 


a (ve-V/a)(Ve-v) 


Ge aah. Gee > 0. It’s convenient to stop simplifying here. 


. This is not a real SOS problem since a = b = c is not an equality case, but the key first step is 


the hopefully now familiar idea of writing the left-hand side as |(a—b)(b—c)(c—a)(a+b+c)|. 


This is not standard SOS since there are 4 variables, but the idea is the same. (a — c)? - 


atc a+c)(S—a)(S—c b+d)(S—b)(S—d 
Bisa t (Od)? BER 2 3a — €)(b— d) SS 


After normalizing: bE (ae - (4a? + 4b? +?) > 27(a? — b?) (b? — ce?) (c* — a?) —108abc(a— 
b)(b — c)(c— a). Beware: this is very tight! 
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